Optimal threshold padlock systems
نویسندگان
چکیده
In 1968, Liu described the problem of securing documents in a shared secret project. an example, at least six out eleven participating scientists need to be present open lock documents. Shamir proposed mathematical solution this physical 1979, by designing efficient k-out-of-n sharing scheme based on Lagrange’s interpolation. and also claimed that minimal using locks is clearly impractical exponential number participants. paper we relax some implicit assumptions their claim propose optimal uses padlocks, but padlocks not greater than Then, show no device can do better for threshold padlock systems as soon k ⩾ 2 n , which holds true particular Liu’s example. More generally, derive bounds required implement any system prove lower bound O ( log ) larger 2. For instance reaching 2-out-of-n requiring less padlocks. We discuss more complex access structures, wrapping technique, other sublinear realizations like algorithm generate 3-out-of-n with 2.5 Finally give building only − 1 Apart from world, our results it possible over small fields.
منابع مشابه
On optimal threshold and structure in threshold system based detector
Threshold systems are widely used in nonlinear signal detection. The optimal threshold and the optimal structure are crucial to obtain good performance. In this paper, we propose an efficient method to estimate optimal threshold in a threshold system based detector (TD). In addition, we investigate the structural issue of TD and propose a technique to determine the optimal structure. An optimal...
متن کاملOptimal Control of Nonlinear Multivariable Systems
This paper concerns a study on the optimal control for nonlinear systems. An appropriate alternative in order to alleviate the nonlinearity of a system is the exact linearization approach. In this fashion, the nonlinear system has been linearized using input-output feedback linearization (IOFL). Then, by utilizing the well developed optimal control theory of linear systems, the compensated ...
متن کاملOptimal Threshold Scheduler for Cellular Networks
The conventional wireless schedulers of Unicast and Multicast either fulfill multiuser diversity or broadcast gain, but not both together. To achieve optimal system throughput we need a scheduler that exploits both the multiuser diversity gain and the Multicasting gain simultaneously. We first propose a new medianthreshold scheduler that selects all users having instantaneous SNR above the medi...
متن کاملContrast Optimal Threshold Visual Cryptography Schemes
A (k; n)-threshold visual cryptography scheme ((k; n)-threshold VCS, for short) is a method to encode a secret image SI into n shadow images called shares such that any k or more shares enable the \visual" recovery of the secret image, but by inspecting less that k share one cannot gain any information on the secret image. The \visual" recovery consists of xeroxing the shares onto transparencie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer Security
سال: 2022
ISSN: ['0926-227X', '1875-8924']
DOI: https://doi.org/10.3233/jcs-210065